Introduction α la table d'allocation des fichiers (FAT)

Tous les disques dur sont constituΘs de la faτon suivante :

Le procΘdΘ d'Θcriture
Le systΦme d'exploitation Θcrit les informations systΦmes comme la taille du fichier et le premier cluster du rΘperpertoire, la position dans la FAT, et les donnΘes elles-mΩme dans la zone de donnΘes.

Le procΘdΘ de lecture
(1) Les informations systΦmes, comme le nom du fichier, sa taille et le premier cluster sont dΘterminΘs par une entrΘe.
(2) D'autres clusters sont trouvΘs dans la table d'allocation des fichiers (FAT) et sont lus d'aprΦs les clusters correspondants dans la zone de donnΘes.

 

Les fichiers systΦmes sont crΘΘs α partir d'un certain nombre de zone spΘciales du disque mises de c⌠tΘs lorsque le disque est formatΘ : la MBR, la table de partition, la table d'allocation des fichiers (FAT) et le "root". Au plus bas niveau, le disque est organisΘ en morceaux de 512 octets appelΘs "secteurs". La FAT alloue un espace pour les fichier appelΘ "cluster", composΘ d'un ensemble de secteurs.

Un secteur de partition principal (boot record), est un secteur qui contient du code pouvant Ωte exΘcutΘ par l'ordinateur. La MBR est le premier secteur que l'ordinateur exΘcute quand il accΦde au disque dur. De plus, le secteur de boot contient d'importantes informations sur la Fat, par exemple la taille des clusters, et leurs positions dans la table d'allocation des fichiers, la zone de donnΘes et le "root".

La table d'allocation des fichiers (FAT), qui se trouve aprΦs le secteur de boot, est une base de donnΘes qui associe l'emplacement des clusters aux fichiersà Il y a une entrΘe (tous les 12, 16 ou 32 bits) pour chaques clusters.

Les 2 premiΦres entrΘes sont rΘservΘes pour le systΦme de fichiers, la troisiΦme et les suivantes sont allouΘes α la zone de donnΘes. Les fichiers enregistrΘs dans la zone de donnΘes ne sont pas obligatoirement enregistrΘs les uns α la suite des autres, et c'est pourqoi, le systΦme d'exploitation a besoin de savoir o∙ se trouvent les fichiers complets dans la zone de donnΘes. C'est le travail de la FAT. Pour chaque cluster utilisΘ par un fichier, mais qui n'est pas le dernier cluster de ce fichier, la FAT contient l'adresse du cluster qui contient la suite du fichier. Lorsqu'un programme demande au systΦme d'exploitation d'afficher le contenu d'un fichier, l'OS doit commencer par lire le premier cluster qui contient ce fichier. Il cherche ensuite l'entrΘe correspondante dans la FAT, et connaεt ainsi, le cluster suivant qui contient la suite du fichier. Il peut alors lire le contenu du cluster dans la zone de donnΘes. Uen fois ce cluster complΦtement lu, l'OS rΘpΦte cette opΘration jusqu'α ce que le fichier soit lu entiΦrement. Cette organisation est appelΘ "table de chaεnage des clusters".

La FAT contient quelques entrΘes spΘciales pour indiquer que :

Mais comment le systΦme d'exploitation sait quels fichiers se trouvent sur le disque et o∙ trouver le premier cluster de ces fichiers ? C'est pour cette raison quel les entrΘes sont aussi stockΘes dans la zone de donnΘes. Chaque entrΘe a une taille de 32 octets et inclus les informations sur le fichier ou dossier, la taille, le premier cluster utilisΘ et ses attributs.